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ABSTRACT. Recently, Baker and Norine have proven a Riemann-Roch theorem for fi- 
nite graphs. We extend their results to metric graphs and thus establish a Riemann-Roch 
theorem for divisors on (abstract) tropical curves. 



Tropical algebraic geometry is a recent branch of mathematics that establishes deep re- 
lations between algebro-geometric and purely combinatorial objects. Ideally, every con- 
struction and theorem of algebraic geometry should have a tropical (i.e. combinatorial) 
counterpart that is then hopefully easier to understand — e.g. the tropical counterpart of 
n-dimensional varieties are certain n-dimensional polyhedral complexes. In this paper we 
will establish a tropical counterpart of the well-known Riemann-Roch theorem for divisors 
on curves. 

Let us briefly describe the idea of our result. Following Mikhalkin, an (abstract) tropical 
curve is simply a connected metric graph F. A rational function on F is a continuous, 
piecewise linear real-valued function / with integer slopes. For such a function and any 
point P 6 r the order ordp/ of / in P is the sum of the slopes of / for all edges emanating 
from P. For example, the following picture shows a rational function / on a tropical curve 
r with simple zeroes at P2 and P5 (i.e. ordp 2 f = ord/> 5 / = 1), and simple poles at P3 and 
P\ (i.e. ord/> 3 / = ord/> 4 / = —!). 




As expected from classical geometry, a divisor on F will simply be a formal Z-linear 
combination of points of F. Any rational function / on F gives rise to a divisor (/) := 
Lper ordp / 'P ( so mat (/) = P2—P3— P4 + P5 in the above example). 

For a given divisor D we denote by R(D) the space of all rational functions / on F such that 
(/) +D is effective, i.e. contains only non-negative coefficients (e.g. / € R(P3 +P4) in the 
example above). A Riemann-Roch theorem should make a statement about the dimension 
of these spaces. However, we will see that in general R(D) is a polyhedral complex which 
is not of pure dimension. As a replacement for the dimension of R(D) we define r(D) 
to be the biggest integer n such that R(D — P\ P n ) is non-empty for all choices of 
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Pi , . . . ,P n G r (a number that is closely related to the dimension of the cells of R(D) as we 
will see). 

With these notations our Riemann-Roch theorem now simply and expectedly states that 

r(D) - r{K - D) = degD + 1 - g, 

where g is the first Betti number of F, degD is the degree of D, and K is the canonical 
divisor of Y following Zhang 0, i.e. the sum of all vertices of Y counted with multiplicity 
equal to their respective valence minus 2 (so that K = P\ +P2 in our example above). 

Our proof relies heavily on a recent result of Baker and Norine that establishes an anal- 
ogous result for integer- valued functions on the vertices of a (non-metric) graph IBNII . 
Basically, we will interpret this result as a statement about tropical curves whose edge 
lengths are integers (so-called Z-graphs) and rational functions on them whose divisors 
consist of points with integer coordinates (so-called Z-divisors). We then pass from inte- 
ger to rational and finally real coordinates, as well as to possibly infinite edge lengths, to 
establish our Riemann-Roch theorem for tropical curves. 

More precisely, we will first introduce our basic objects of study, namely divisors and 
rational functions (and their moduli spaces) on tropical curves in section [T] We then use 
the result of Baker and Norine to prove a Riemann-Roch theorem for Z- and Q-divisors in 
section[2]and extend this result in section[3]to arbitrary divisors and graphs (with possibly 
unbounded edges), with the main result being corollary |3.8l 

Shortly after this manuscript had appeared on the e-print archive, Mikhalkin and Zharkov 
published a preprint that also includes a proof of the Riemann-Roch theorem for tropical 
curves 1MZ1 . Their results have been obtained independently and without our knowledge, 
and in fact their method of proof is entirely different from ours, using Jacobians of tropical 
curves. 

1. Tropical rational functions and divisors 

We start by introducing the basic notations used in this paper, in particular the notions of 
(abstract) tropical curves as well as rational functions and divisors on them. 

Definition 1.1 (Graphs). A graph Y will always mean a finite and connected multigraph, 
not necessarily loop-free (i.e. there may be edges that connect a vertex to itself). The sets 
of vertices and edges of T are denoted V(Y) and E(T), respectively. The valence of a vertex 
PeV(T) will be denoted val(P). 

(a) A metric graph is a pair (Y,l) consisting of a graph F together with a length func- 
tion / : E(Y) — > K>o. We identify an edge e with the real interval [0,Z(e)], leading 
to a "geometric representation" of the graph by gluing these intervals together at 
their boundary points according to the combinatorics of Y. By abuse of notation 
we will usually denote this geometric representation also by Y. In this metric space 
the distance between points as well as the distance from a point to a subset will be 
written as dist( • , • )■ The first Betti number of Y will be called the genus of Y. 

(b) If all edge lengths of a metric graph Y are integers (resp. rational numbers) we call 
r a Z-graph (resp. IJ-graph). In this case the points of (the geometric representa- 
tion of) r with integer (resp. rational) distance to the vertices are called Z-points 
(resp. Q-points) of Y. We denote the set of these points by Y% and Yq, respectively. 
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(c) A tropical curve is a "metric graph with possibly unbounded ends", i.e. a pair (F,l) 
as in |(a)| where the length function takes values in R>o U {°°}, and where each edge 
of length °o is identified with the real interval [0,°°] = M>o U {°°} in such a way 
that the °° end of the edge has valence 1 . These infinity points of will be called the 
(unbounded) ends of T. 

Remark 1 .2. Note that (in contrast to some other conventions on abstract tropical curves 
found in the literature) our definition allows vertices of valence 1 and 2, and adds "points 
at infinity" at each unbounded edge. Note also that every metric graph is a tropical curve. 

Definition 1.3 (Divisors). A divisor on a tropical curve F is an element of the free abelian 
group generated by the points of (the geometric representation of) F. The group of all 
divisors on F is denoted Div(r). The degree degD of a divisor D = ^ fl/P, (with a, G Z 
and Pi G F) is defined to be the integer a, and obviously gives rise to a morphism deg : 
Div(r) — > Z. The support suppD of D is defined to be the set of all points of F occurring 
in D with a non-zero coefficient. A divisor is called effective if all its coefficients a, are 
non-negative. On a Z-graph (resp. Q-graph) a divisor D will be called a 1-divisor (resp. Q- 
divisor) if suppD C F% (resp. suppD C Fq). Following Zhang |Z) we define the canonical 
divisor of F to be 

K r := £ (val(P)-2)-P; 

PeV(r) 

on a Z-graph (resp. Q-graph) it is obviously a Z-divisor (resp. Q-divisor). 

Definition 1.4 (Rational functions). A rational function on a tropical curve T is a continu- 
ous function / : F — > R U {±°°} such that the restriction of / to any edge of F is a piecewise 
linear integral affine function with a finite number of pieces. In particular, / can take on 
the values ±°° only at the unbounded ends of F. 

For a rational function / as above and a point P G F the order ordp/ G Z of / at P will 
be the sum of the outgoing slopes of all segments of F emanating from P (of which there 
are val(P) if P G V(F) and 2 otherwise). In particular, if P is an unbounded end of F lying 
on an unbounded edge e then the order of / at P equals the negative of the slope of / at a 
point on e sufficiently close to P. 

Note that ordp/ = for all points P G r\V(r) at which / is locally linear and thus for all 
but finitely many points. We can therefore define the divisor associated to f 

(/):= £ordp/-PGDiv(r) 

per 

as in classical geometry. 

Remark 1.5. If / is a rational function on a tropical curve F then the degree of its associated 
divisor (/) is deg(/) = L/>er or dp/- By definition of the order this expression can be 
written as a sum over all segments of F on which / is linear, where each such segment 
counts with the sum of the outgoing slopes of / on it at the two end points of the segment. 
But as these two slopes are obviously just opposite numbers on each such edge we can 
conclude that deg(/) =0 — again analogous to the case of compact curves in classical 
geometry. 

Definition 1.6 (Spaces of functions associated to a divisor). Let D be a divisor of degree n 
on a tropical curve F. 
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(a) We denote by R(D) the set of all rational functions / on F such that the divisor 
(/) + D is effective. Note that for any such / G R(D) the divisor (/) + D is a sum 
of exactly deg((/) +D) = degD = n points by remark [T31 So if we define 

5(D) :={(/, P\ , • • • ,Pn)\ f a rational function on F, 

P h ...,P n £F such that (f)+D = P 1 + ---+P„} 

then we obviously have R(D) = 5(D)/5„, where the symmetric group S„ acts on 
5(D) by permutation of the points P,. 

(b) If r is a Z-graph and D a Z-divisor we define a "discrete version" of |(a)| as follows: 
let R(D) be the set of all rational functions /onT such that (/) + D is an effective 
Z-divisor, and set 

5(D) :~{(f,P\ ,P n ); f a rational function on F, 

P u ... ,P n e T z such that (/) +D =Pi + • • -+P n }, 

so that again R(D) = 5(D) /S„. 

If we want to specify the curve F in the notation of these spaces we will also write them as 
R r (D), 5 r (D), R r {D), and 5 r (D), respectively. 

Remark 1.7. The spaces R(D), 5(D), R(D), 5(D) of definition [L6l have the following 
obvious properties: 

(a) all of them are empty if degD < 0; 

(b) R(D-P)c R(D) and R(D — P) C R(D) for all P e F; 

(c) fl(D) C R(D) and 5(D) C 5(D) if D is a Z-divisor on a Z-graph T. 

We want to see now that R(D) and 5(D) are polyhedral complexes in the sense of IGMI . 
i.e. spaces that can be obtained by gluing finitely many polyhedra along their boundaries, 
where a polyhedron is defined to be a subset of a real vector space given by finitely many 
linear equalities and strict inequalities. To do this we first need a lemma that limits the 
combinatorial possibilities for the elements of R(D) and 5(D). For simplicity we will only 
consider the case of metric graphs here (but it is in fact easy to see with the same arguments 
that lemmas 1X751 and [L9l hold as well for tropical curves, i.e. in the presence of unbounded 
ends). 

Lemma 1.8. Let p > be an integer, and let f be a rational function on a metric graph F 
that has at most p poles (counted with multiplicities). Then the absolute value of the slope 
of f at any point ofF (which is not a vertex and where f is differentiable) is bounded by a 
number that depends only on p and the non-metric graph F ( i.e. the combinatorics ofF). 

Proof. To simplify the notation of this proof we will consider all zeroes and poles of / to 
be vertices of F (by making them into 2-valent vertices in case they happen to lie in the 
interior of an edge). 

Let e be any edge of F on which / is not constant. Construct a path y along F starting with 
e in the direction in which / is increasing, and then successively following the edges of F, 
at each vertex continuing along an edge on which the outgoing slope of / is maximal. 

By our convention on 2-valent vertices above the function / is affine linear on each edge of 
r. Let us now study how the slope of / changes along y when we pass a vertex P € F. By 
definition we have X\ H h X n = ordp /, where Xi,...,X n are the outgoing slopes of / on 
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the edges e \ , . . . , e n adj acent to P. Now let N be the maximal valence of a vertex occurring 
in r, and assume that our path y approaches P along the edge e\ on which / has incoming 
slope —A-i greater or equal to (N + p) a for some a > 1. It then follows that 

A-2 H 1- X n = -A-i + ord/>/ 

> (N + p) a -p 

= N{N + p) a - l +p((N + p) a - l -l) 
>N{N + p) a -\ 

which means that the biggest of the numbers A2, . . . , A„, i.e. the outgoing slope of / along y 
when leaving P, is at least (N+p) a (recall that n < N and that Aj can never be the biggest 
of the Ai , . . . , A„ since it is negative by assumption whereas at least one of the A2 , . . . , A„ is 
positive). 

So if we assume that the slope of / is at least (N+ p) a on the edge e this means by induction 
that the slope of / on yis at least (N + p) a ~' after crossing i vertices, i.e. in particular that 
/ is strictly increasing on the first a + 1 edges of y. But this is only possible if a is less 
than the number of edges of F: otherwise at least one edge must occur twice among the 
first a + 1 edges of y in contradiction to / being strictly increasing on y in this range. As 
the initial edge e was arbitrary this means that the slope of / on any edge is bounded by 
(N + p) a , with a being the number of edges of F. □ 

Lemma 1.9. For any divisor D on a metric graph F the spaces R{D) and S(D) are poly- 
hedral complexes. 

Proof. We will start with S(D). For each edge e of F we choose an adjacent vertex that we 
will call the starting point of e. To each element (f,P\,... ,P n ) of S(D) we associate the 
following discrete data: 

(a) the information on which edge or vertex P, lies for all i = 1 , . . . , n; 

(b) the (integer) slope of / on each edge at its starting point; 

and the following continuous data: 

(c) the distance of each P, that lies on an edge from the starting point of this edge; 

(d) the value of / at a chosen vertex. 

These data obviously determine / uniquely: on each edge we know the starting slope of 
/ as well as the position and orders of all zeroes and poles, so / can be reconstructed on 
each edge if its starting value on the edge is given. As F is connected by assumption we 
can thus reconstruct the whole function from the starting value |(d)| 

Since there are only finitely many choices for |(a)| and |(b)| (use lemma 11.81 for |(b)) , we 
get a stratification of S(D) with finitely many strata. The data |(c)| and |(d)| are given by 
finitely many real variables in each stratum, so each stratum is a subset of a real vector 
space. Finally, the condition on the given data to be compatible is given by several linear 
equalities and inequalities (the distances |(c)| must be positive and less than the length of the 
corresponding edges, and the values of / at the boundary points of the edges must be so 
that we get a well-defined continuous function on F), so that S(D) is indeed a polyhedral 
complex. 
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The space R(D) is then simply the quotient of 5(D) by the affine linear action of the per- 
mutation group of the P\,...,P„, and hence is a polyhedral complex as well. □ 

Remark 1.10. For the spaces R(D) and 5(D) the same argument as in the proof of lemma 
1 1.91 holds, with the only exception that the data |(c)| becomes discrete since the points in 
(/) are required to be Z-points. Hence the only continuous parameter left is the additive 
constant [(d)! i.e. both R(D) and 5(D) are finite unions of real lines. We can thus regard 
R(D) and 5(D) as "discrete versions" of the spaces R(D) and S(D). 

The following example shows that the polyhedral complexes R(D) and 5(D) are in general 
not pure-dimensional, i.e. there may exist inclusion-maximal cells of different dimensions: 

Example 1.11. Consider the canonical divisor Kr = P + Q of the metric graph F obtained 
by connecting two cycles C\ and C2 of length 1 by an edge e of length 1(e) G Z>o (see the 
picture below). Furthermore, let / be a rational function on F such that (/) +Ky = P\ + Pi- 
Assume first that both Pi and P2 lie in the interior of the edge e. Note that for all such 
choices of the points P, there exists (up to an additive constant) exactly one rational function 
with zeros at Pi and P2 and poles at the prescribed points P and Q. It follows that the 
corresponding cell in S(Kr) can be identified with [0,/(e)] x [0,/(e)] x R, where the first 
two factors represent the position of the points Pi and Pi, and the last factor parametrizes 
the additive constant. Hence the dimension of this cell in S(Kr) is 3. 




Next, assume that (f,P[,P 2 ) G S(Kr) such that P[ is not on the closure of e but rather in 
the interior of a cycle C\. We will see in lemma lZ2l that P' 2 must then lie on the same cycle. 
Moreover, it is easy to check that this requires P' 2 to be the point on C, "opposite" to P[ as 
in the following picture: 




Hence for each choice of P[ on one of the cycles there exists exactly one point P 2 such that 
(f,P[,P 2 ) G S(Kr). It follows that this cell of S{Kr) can be identified with Q x R, where 
the second factor parametrizes the additive constant as above. In particular, the dimension 
of this cell is 2. 
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Putting all this we obtain the following schematic picture of the polyhedral complex S(Kr), 
where for simplicity we have omitted the factor K corresponding to the additive constant 
in all cells: 




The space R(Kr) is then obtained from this by dividing out the action of the symmetric 
group on two elements, which can be realized geometrically by "folding S(Kr) along the 
dashed line above". In particular, both R(Kr) and S(Kr) are not pure-dimensional, but 
rather have components of dimensions 2 and 3. 

The above example shows that when formulating a Riemann-Roch type statement about the 
dimensions of the spaces R(D) we have to be careful since these dimensions are ill-defined 
in general. The following definition will serve as a replacement: 

Definition 1.12. Let D be a divisor of degree n on a tropical curve Y. 

(a) We define r(D) to be the biggest integer k such that for all choices of (not necessar- 
ily distinct) points Pi , . . . , P^ g T we have R(D — P\ P^ ) ^ (or equivalently 

S(D — Pi — Pfr) ^ 0), where r(D) is understood to be — 1 if R(D) (or equiva- 
lently S(D)) itself is empty. 

(b) If D is a Z-divisor on a Z-graph T there is also a corresponding "discrete version": 

we let f(D) be the biggest integer such that R(D — P\ P^) ^ for all choices 

of k points Pi,...,P k eFz. 

If we want to specify the curve F in the notation of these numbers we will also write them 
as rf(D) and fr(D), respectively. 

Example 1.13. 

(a) By remark [L7j(a)| it is clear that r(D) = -1 if degD < 0, and r(D) < degD other- 
wise. The same statement holds for r(D) for Z-divisors on Z-graphs. 

(b) For the canonical divisor of the metric graph in example ! 1.1 II we have r(Kr) = 1 
since we have seen that 

• for all points Pi G T there is a rational function f with (/) + Ky = P\ + Pi 
(i.e./eP(tfr-Pi)); 

• for some choice of Pi ,Pz £ T (e.g. Pi and P2 in the interior of the circles C\ 
and C%, respectively) there is no rational function / with (/) + = Pi +P2- 

(c) Let r be a metric graph, and let X € R>o- By a rescaling of T by X we mean 
the metric graph of the same combinatorics as T where we replace each edge e of 
length / (e) by an edge of length X ■ 1(e). Note that any divisor (resp. rational func- 
tion) on r gives rise to an induced divisor (resp. rational function) on the rescaling 
by also rescaling the positions of the points (resp. the values of the function). In 
particular, the numbers r(D) for a divisor D on T remain constant under rescalings. 
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Note that rescalings by positive integers take Z-graphs and Z-divisors again to Z- 
graphs and Z-divisors, but that r(D) may change in this case since the rescaling 
introduces new Z-points. 

Remark 1.14. By the proof of lemma [L9l the continuous parameters for the elements 
(f,P\, ■ ■ ■ ,P n ) of S(D) are the positions of the points P,- and the value of / at a chosen 
vertex. In particular, when passing from S(D) to S(D — P) for a generic choice of P this 
fixes one of the P,- and thus makes each cell of 5(D) (disappear or) one dimension smaller. 
It follows that the maximal dimension of the cells of S(D) (and R(D)) is always at least 
r(D) + 1 (with the +1 coming from the additive constant, i.e. the value of the functions at 
the chosen vertex). 

Remark 1.15. There is another interpretation of the numbers r(D) that we will need later: 
let D be a divisor of degree n on a tropical curve Y, let i G {0, . . . ,«}, and assume that 
S(D) ^ 0. Consider the forgetful maps 

7i ; : S{D) -» T, {f,P h . . . ,P n ) ^ (P h . . . ,Pi). 

Note that these maps are morphisms of polyhedral complexes in the sense of IIGMI (i.e. 
they map each cell of the source to a single cell in the target by an affine linear map). It is 
clear by definition that the number r(D) can be interpreted using these maps as the biggest 
integer ; such that Jt ( - is surjective. 

Example 1.16. Consider again the metric graph Y of example ll. Ill but now the spaces 
R(D) and S(D) for the divisor D = P ! + Q', where P' are Q 1 are interior points of the cycles 
C\ and C2, respectively. In this case lemma [2721 will tell us that (f,P\ ,^2) can only be in 
S(D) if each cycle C, contains one of the points P\,P2, which is then easily seen to require 
that in fact {P,Q} = {Pi,P2}, i.e. that / is a constant function. It follows that R(D) is 
simply the real line, whereas S(D) is two disjoint copies of K (i.e. both spaces have pure 
dimension 1). It also follows in the same way that r(D) = 0. 

In particular, when comparing this to the result of examples 11.111 and 1 1 . 1 3|(b)| (which can 
be regarded as the limit case when P' — > P and Q 1 — > Q) we see that r(D) can jump, and that 
the spaces R(D) and S(D) can change quite drastically under "continuous deformations of 
D". So as in the classical case it is really only the number r(D) — r(Kr — D), and not r(D) 
alone, that will turn out to depend on the degree of D and the genus of Y only. 

2. RlEMANN-ROCH FOR Q-DIVISORS 

We will now start with the study of Riemann-Roch theorems. Our basic ingredient is the 
Riemann-Roch theorem for finite (non-metric) graphs of Baker and Norine ( OBNI theorem 
1.11) that is easily translated into our set-up: 

Theorem 2.1 (Baker and Norine). Let Y be a Z-graph of genus g all of whose edge lengths 
are bigger than 1. Then for every TL-divisor D on Y we have f{D) — r(Kr — D) = degZ) + 
1^8- 

Sketch of proof. We start by replacing each edge e of Y by a chain of 1(e) edges of length 
1, arriving at a graph whose geometric representation is the same as before, and where 
all Z-points that were in the interior of an edge have been turned into 2-valent vertices. 
Note that by the condition that all edge lengths of the original graph are bigger than 1 this 
implies that the new graph has no loops, i.e. no edges whose two boundary points coincide 
(an assumption made throughout in HBN1 ). As it is clear by definition that none of the 
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terms in the Riemann-Roch equation changes under this transformation it suffices to prove 
the theorem for the new graph. By abuse of notation we will also denote it by F. 

Note that every rational function / on F whose divisor is a Z-divisor is uniquely determined 
by its values on the vertices (since it is just given by linear interpolation on the edges). 
Moreover, up to a possibly non-integer global additive constant all these values of / on the 
vertices are integers. Conversely, every integer-valued function on the vertices of F gives 
rise to a rational function on F (by linear interpolation) whose divisor is a Z-divisor. As all 
edge lengths in F are 1 the divisor (/) can then be rewritten using this correspondence as 

(f)=L(f(Q)-f(P))-(P-Q) (*) 

PQ 

where the sum is taken over all edges of F (and P and Q denote the boundary vertices 
of these edges in any order). In particular, for a Z-divisor D the number r(D) can also 
be defined as the maximum number k such that for each choice of vertices Pi, . . . of 
r there is an integer-valued function / on the vertices of F such that (/) + D is effective, 
where (/) is defined by (*). 

This is the approach that Baker and Norine take in [BN |. They establish the Riemann-Roch 
theorem in this set-up, thus proving the theorem as stated above. To prove their theorem 
their first step is to show its equivalence to the following two statements: 

• r(ATr)>*-l;and 

• for any Z-divisor D £ Div(T) there exists a Z-divisor E £ Div(T) with deg(£) = 
g—l and r(E) = — 1 such that exactly one of the sets R(D) and R(E — D) is empty. 

The central idea in the proof of these two statements is then to consider total orderings on 
the vertices of F. For each such ordering there is an associated divisor 

E= £ m ( e )~ E P 

e£E{r) PeV(T) 

where m(e) denotes the boundary point of e that is the bigger one in the given ordering — 
the divisor E in the second statement above can for example be taken to be of this form for 
a suitable ordering (that depends on D). For details of the proof see |BN| . □ 

In order to pass from the "discrete case" (the spaces R(D)) to the "continuous case" (the 
spaces R(D)) we need a few lemmas first. 

Lemma 2.2. Let D be a TL-divisor on a TL-graph F, and let (f,Pi 1 ...,P n ) £ S(D). Assume 
moreover that some Pi is not a L-point. Then on every cycle of F containing Pi there is 
another point Pj ( with i ^ j) that is also not a 'L-point. 

Proof. Assume that C is a cycle containing exactly one simple zero P — Pj £ F \ Fx (note 
that if P is a multiple zero then we are done). Consider the cycle C to be the interval 
[0,/(C)] with the endpoints identified such that the zero point lies on a vertex, and let 
x £ { 1 , • • • ,l(C)} be the integer such that P £ (x — 1 ,x) with this identification. By adding 
a suitable constant to / we may assume that f(x — 1) £ Z. Since P £ (jc— 1,jc) and the 
slope of / on the interval [x— 1,P] differs from that on the interval (P,x) by 1 we conclude 
that f(x) £ Z. As all other points of non-differentiability of / on [0,Z(C)] are Z-points 
by assumption it follows that f(Q) £ Z for all Q = 0, . . . ,x - 1 and f(Q) Z for all Q = 
x, . . . , 1(C). In particular, we see that /(0) ^ /(/(C)), in contradiction to the continuity of 
/■ □ 
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Lemma 2.3. For every 1-divisor D on a Z-graph F with R(D) ^ we have R(D) ^ 0. 



Proof. We will prove the statement by induction on n : = degD. 

Let / £ R(D), so that (/) +D = P\ + ■ ■ ■ +P„ for some (not necessarily distinct) points 
Pi G r. In particular, this requires of course that n > 0. Moreover, if n = then (/) = D 
is a Z-divisor and hence / G R(D). As this finishes the proof in the case n < we can 
assume from now on that n > 0, and that the statement of the lemma is true for all divisors 
of degree less than n. 

If Pi G T z for some i then / G R{D - Pi) and hence R(D - Pi) ^ by the induction as- 
sumption. As this implies R(D) ^ we have proven the lemma in this case and may thus 
assume from now on that none of the P, is a Z-point of the curve. 

After possibly relabeling the points P, we may assume in addition that < dist(P„,rz) < 
dist(P, Yi) for all i = 1, . . . ,n, i.e. that P„ is a point among the P, that minimizes the distance 
to the Z-points of the curve. Let P G F% be a point with dist(P„,P) = dist(P„,rz) =: d, 
and let r' C T be the connected component of r\{Pi, ... ,P„} that contains P. With this 
notation consider the rational function 

h-T^R Q ^(-mm(d,dM(Q,{P u ...,Pn})) if QeT', 
[ otherwise. 

The following picture shows an example of this construction. In this example we have 
assumed for simplicity that all edges of the graph have length 1 so that Yz is just the set of 
vertices. The distance from P5 to P is smallest among all distances from the P, to a vertex, 
and the subset T' C T is drawn in bold. 




We claim that / + h G R(D — P). In fact, this will prove the lemma since R(D — P) ^ 
implies R(D — P) ^0 and thus also R(D) ^ by the induction assumption. 

To prove that / + h G R(D - P) we have to show that (/ + h) + D - P > 0, or in other 

words that (h) +P\ H hP, — P > 0. Let us assume that this statement is false, i.e. that 

there is a point QeT that is contained in the divisor (/;) +P\ H \-P n — P with a negative 

coefficient. Note that Q cannot be the point P since oidph > 1 by construction. So Q must 
be a pole of h. But again by construction h can only have poles at the points P,, and the 
order of the poles can be at most 2 since the slope of h is or ±1 everywhere. So the only 
possibility is that Q is a point with ordg/j = —2 that occurs only once among the p (as it is 
the case for Q = P? in the example above). But this means that F' contains both sides of Q, 
and thus (since T' is connected) that F' U {Q} contains a cycle on which Q is the only point 



A RIEMANN-ROCH THEOREM IN TROPICAL GEOMETRY 



in (/) that is not a Z-point. But this is a contradiction to lemma [2~2l and hence finishes the 
proof of the lemma. □ 

Proposition 2.4. Let D be a Z-divisor on a X-graph F Then there is an integer N > 1 
such that r(D) = f{D) on every reseating ofT by an integer multiple of N (see example 

EZ2E3>. 

Proof. Let « := degD and m := r(D) + 1, and assume first that m < n. Consider the map 
K m : S(D) — > F" of remark [TTT5l As K m is a morphism of polyhedral complexes its image is 
closed in F". Since K m is not surjective by remark [T.15l this means that T m \n m (S(D)) is a 
non-empty open subset of F" that consequently must contain an element (Pi,... ,P m ) with 
rational coordinates. For this element we have S(D — P\ — P m ) = by construction. 

Now let N be the least common multiple of the denominators of these coordinates. Then 
P\ , . . . , P m become Z-points on each rescaling of F by a multiple of N, and thus we also 

have §(D — P\ P m ) = on each such rescaling by remark [T.7|(c)| By definition this 

then means that f(D) < m — 1 = r(D) on these rescalings. This proves the "r(D) < r(D)" 
part of the proposition in the case m < n. But note that this part is trivial if m > n, since 
then r(D) <n< m — 1 = r(D) by example [l,13|(a)| (on any rescaling). So we have in fact 
proven the "r(D) < r(D)" part of the proposition in any case. 

To show the opposite inequality "r(D) > r(D)" (which in fact holds for any rescaling) we 

just have to show that R(D — P\ — P r (D)) 7^® f° r anv choice of Z-points P\, . . . ,P r / D y 

But this now follows immediately from lemma |231 since R(D— P\ —P r (D)) 7^ by 

definition. □ 



We are now ready to prove the Riemann-Roch theorem for Q-di visors on Q-graphs. 

Corollary 2.5 (Riemann-Roch for Q-graphs). Let D be a Q-divisor on a Q-graph F Then 
r(D) - r{K r — D) = degD + l—g. 

Proof. Note that it suffices by example fl . 1 3|(c)| to prove the statement after a rescaling of 
the curve. 

As r has only finitely many edges and D contains only finitely many points we can assume 
after such a rescaling that D is in fact a Z-divisor on a Z-graph F and that all edge lengths 
of r are bigger than 1 . By proposition 12.41 we can then assume after possibly two more 
rescalings that both r(D) = r(D) and r(Ky —D) = r(Kr —D). The corollary now follows 
from theorem lXTI □ 



3. Riemann-Roch for tropical curves 



We will now extend our Riemann-Roch theorem for Q-graphs (corollary 12. 5i in two steps, 
first to metric graphs (i.e. graphs whose edge lengths need not be rational numbers) and 
then to tropical curves (i.e. graphs with possibly unbounded edges). 

Proposition 3.1 (Riemann-Roch for metric graphs). For any divisor D on a metric graph 
r of genus g we have r(D) — r(Kr — D) = degZ) + 1 — g. 

Proof. Let D = a\Q\ -i h a m Q m , and let n = degD. The idea of the proof is to find a 

"nearby" Q-graph F with a Q-divisor D' on it such that rr'(-D') = nr{D) and rp(Kp — 
D 1 ) = r(Kr — D), and then to apply the result of corollary |2.5l to this case. 
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To do so we will set up a relative version of the spaces S(D) of definition 11.61 and the 
interpretation of r(D) of remark [T. 151 in terms of these spaces. We fix e G Q>o smaller 
than all edge lengths of Y and denote by A{T) the set of all metric graphs that are of the 
same combinatorial type as Y and all of whose edge lengths are greater or equal to e. For 
such a metric graph Y' G A(Y) we denote by B(Y') the set of all divisors on Y' that can be 

written as aiQ\ H \-a m Q' m for some Q\,... ,Q' m G Y' and the same a\,...,a m as in D. 

With these notations we set 

S:= {(r',D',/,Pi,...,P„); r'eA(r), D' efi(r'), / a rational function on Y 1 , 
Pi,... ,P„ G T such that (/) +D' =P r + • ■ -+P„}, 
Mi := {{Y',D',P U . . . ,Pi); Y' e A(Y), D 1 G B{Y') : P h ... ,P, G Y'} for i = 0, ...,n, 

M := {(r,Z)'); r' e A(T), £>' € B(r')} 

In the same way as in lemma 11.91 we see that all these spaces are polyhedral complexes 
— the only difference is that there is some more discrete data (corresponding to fixing the 
edges or vertices on which the points in D' lie) and some more continuous data (corre- 
sponding to the edge lengths of Y' and the positions of the points in D' on their respective 
edges). There are obvious forgetful morphisms of polyhedral complexes (i.e. continuous 
maps that send each cell of the source to a single cell of the target by an affine linear map) 

m : S M U {Y\D'J,P X ,P n ) « {Y\D',P X , . . . ,P,) 

and 

Pi : Mi -> M, {Y',D',P U . . . ,Pi) ^ (Y',D'). 

As in remark fT. 15l we have rp(D') > i for a divisor D' G B(Y') on a metric graph Y' G A(Y) 
if and only if 71,(5') contains (Y* ,D' ,P[ , . . . for all Pi , . . . G Y', or equivalently if and 
only if (Y',D') GM\pi(Mi\Ki(S)). 

Since S is a polyhedral complex and 71, a morphism of polyhedral complexes it follows that 
the image K, -(S) C M, is a union of closed polyhedra. Consequently, M 1 \7C,(5') is a union of 
open polyhedra (i.e. an open subset of M, whose intersection with each polyhedron of M, 
can be written as a union of spaces given by finitely many strict linear inequalities). 

Next, note that the map p, is open as it is locally just a linear projection. It follows that 
Pi(Mi\Ki(S)), i.e. the locus in M of all (Y' ,D') such that rr'(-D') < i, is a union of open 
polyhedra as well. Consequently, its complement M\pj(Mi\Kj(S)), i.e. the locus in M 
of all (Y',D') such that /"r'(£>') > i, is a union of closed polyhedra. Finally, note that all 
polyhedral complexes and morphisms involved in our construction are defined over Q, so 
that the locus of all (Y* ,D') with rr'(£>') < i (resp. rr'(Z)') > i) is in fact a union of rational 
open (resp. closed) polyhedra in M. Of course, the same arguments hold for rp^r 7 ~ ^0 
as well. 

We are now ready to finish the proof of the proposition. By what we have said above the 
locus of all (r',D') inMsuchthatr r (D') <rr(£>) + l and r r (^ r / -D') <ir(K r -D) + l 
is an open neighborhood U of (Y,D). Conversely, the locus of all (Y* ,D') in M such that 
r^i (£>') > nr{D) and rp (Kp — D') > rr(Kr — D) is a union V of rational closed polyhedra. 
In particular, this means that the rational points of V are dense in V. As U D V is non-empty 
(it contains the point (Y,D)) it follows that there is a rational point in U flV, i.e. a Q-graph 
r' with a Q-divisor D' on it such that r T i (£>') = rr(D) and rp' (K r < - D') = r r {K r —D). As 
r' and r have the same genus, and D' and D the same degree, the proposition now follows 
from corollary [53] □ 
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So far we have only considered metric graphs, i.e. tropical curves in which every edge is 
of finite length. In our final step of the proof of the Riemann-Roch theorem we will now 
extend this result to arbitrary tropical curves (with possibly infinite edges). In order to do 
this we will first introduce the notion of equivalence of divisors. 

Definition 3.2. Two divisors D and D' on a tropical curve F are called equivalent (written 
D ~ D 1 ) if there exists a rational function /onT such that D' = D+ (/). 

Remark 3.3. If D ~ D 1 , i.e. D' =D+ (/) for a rational function /, then it is obvious that the 
map R(D') — > R(D), g i— > g + f is a bijection. In particular, this means that r(D) = r(D'), 
i.e. that the function r : Div(r) — > Z depends only on the equivalence class of D. 

Lemma 3.4. Let Y be a tropical curve, and let T be the metric graph obtained from T 
by removing all unbounded edges. Then every divisor D £ Div(r) is equivalent on T to 
a divisor D' with suppD' C T. Moreover, if D is effective then D' can be chosen to be 
effective as well. 

Proof. To any P € T, we associate a rational function fp as follows. If P S T, we define fp 
to be the zero function. Otherwise, if P lies on some unbounded edge E, we define 



//>:r^]RU{°o}, g' 



nun^ist^r^dist^r)) ifQeE, 
if Q^E. 



IfP^T, then the function fp has a simple pole at P and no other zeros or poles away from 
r. The following picture shows an example of such a function, where the metric graph F 
is drawn in bold: 





So if D = a\P\ H h a„P„ and we set / = aifp i then D + (/) is a divisor equivalent to 

D with no zeros or poles away from Y. Moreover, if D is effective then D + (/) is effective 
as well since all poles of / are cancelled by D by construction. □ 

Remark 3.5. With notations as above, let Pi, ■ • ■ ,P n denote the end points of the unbounded 
edges E, of T, and consider the function / = £ ( - fp.. Then / is zero on the graph F and has 
slope one on each unbounded edge. If we denote for all ; € { 1 , . . . , n} the point Ej D T by 
Q h then (/) = EG,- - IP. Hence ^ r + (/) = % i-e. #r ~ on r - 

Lemma 3.6. As in the previous lemma let T be a tropical curve, and let T be the metric 
graph obtained from T by removing all unbounded edges. Moreover, let D be a divisor on 
r ( that can then also be thought of as a divisor on T with support on T). Then Rr(D) ^ 
if and only ifRp (D) =/= 0. 
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Proof. "=►": Let / be a rational function in Ry(D). Extend / to a rational function /onT 
so that it is constant on each unbounded edge. Then / G Rf(D). 

"<=": Let / G Rf-(D), and set / = /|r- Let e be an unbounded edge off, and let P = FPie 
be the vertex where e is attached to Y. Since / has no poles on e it follows that f\ e is 
(not necessarily strictly) decreasing if we identify e with the real interval [0,°°]. Hence the 
order of / on F at P cannot be less than the order of / on F at P, and so it follows that 
feR r (D). □ 

Remark 3.7. Let F, F, and D as in lemma [3~6l By lemma l3~4l any effective divisor Pi + 

h Pk on r is equivalent to an effective divisor P[ + ■ ■ • + P[ with support on F. So 

by remark 1331 the number r r (D) can also be thought of as the biggest integer k such that 

R r (D-Pi P k ) ^ for aU Pi , . . . , P k G F (instead of for all P\ , ... ,P k G f). By lemma 

I3.6l we can therefore conclude that r r (D) = at^)- 

With these results we are now able to prove our main theorem: 

Corollary 3.8 (Riemann-Roch for tropical curves). For any divisor D on a tropical curve 
F of genus g we have r(D) — r(Kp —D)= degZ? + 1 — g. 

Proof. Let F be the metric graph obtained from F by removing all unbounded edges. By 
lemma l3~4l and remark [3~3l we may assume that suppD C F. Moreover, by remark [331 
we can replace by Ky (which also has support in F) in the Riemann-Roch equation. 
Finally, remark [3T7l now tells us that we may replace rp(D) and ^(Kr — D) by rr(D) and 
rr(Kr — D) respectively, so that the statement follows from proposition l3.ll □ 
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